Computing real square roots of a real matrix
نویسندگان
چکیده
منابع مشابه
On computing complex square roots of real matrices
We present an idea for computing complex square roots of matrices using only real arithmetic.
متن کاملComputing real roots of real polynomials
Computing the roots of a univariate polynomial is a fundamental and long-studied problem of computational algebra with applications in mathematics, engineering, computer science, and the natural sciences. For isolating as well as for approximating all complex roots, the best algorithm known is based on an almost optimal method for approximate polynomial factorization, introduced by Pan in 2002....
متن کاملLogarithms and Square Roots of Real Matrices
The need for computing logarithms or square roots of real matrices arises in a number of applied problems. A significant class of problems comes from medical imaging. One of these problems is to interpolate and to perform statistics on data represented by certain kinds of matrices (such as symmetric positive definite matrices in DTI). Another important and difficult problem is the registration ...
متن کاملEfficiently Computing Real Roots of Sparse Polynomials
We propose an efficient algorithm to compute the real roots of a sparse polynomial f ∈ R[x] having k non-zero realvalued coefficients. It is assumed that arbitrarily good approximations of the non-zero coefficients are given by means of a coefficient oracle. For a given positive integer L, our algorithm returns disjoint disks ∆1, . . . ,∆s ⊂ C, with s < 2k, centered at the real axis and of radi...
متن کاملEla Structure-preserving Schur Methods for Computing Square Roots of Real Skew-hamiltonian Matrices∗
The contribution in this paper is two-folded. First, a complete characterization is given of the square roots of a real nonsingular skew-Hamiltonian matrix W . Using the known fact that every real skew-Hamiltonian matrix has infinitely many real Hamiltonian square roots, such square roots are described. Second, a structure-exploiting method is proposed for computing square roots of W , skew-Ham...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1987
ISSN: 0024-3795
DOI: 10.1016/0024-3795(87)90118-2